Teoricamente, o recibo deve ser logo emitido aquando do pagamento da renda. Na prática, EU acho que podem ser emitidos até 31 de Dezembro do respectivo ano.
PS: Se (e passo a citar) "É possível proceder à anulação de qualquer recibo, desde que a mesma seja realizada até ao final do prazo de entrega das declarações no IRS do ano a que os recibos que pretende anular dizem respeito." então TALVEZ até possam ser emitidos até ao fim do prazo da entrega do IRS no ano seguinte desde que preencha o campo "Data de recebimento" com uma data do ano anterior.