He needs to supply previous utility bills (as proof of previous address), explain that he's now moved (as he needs larger accomodation for his wife & unborn child) .... and submit copies of the new tenancy agreement.
Also..... a description of the new apartment, showing it's fit-for-purpose ie for a married couple & a child.
(The advertising blarb that the letting agent provided should be good enough for this purpose)
It would also help (tho' not really neccessary) if his previous landlord could "sign-off" on a statement, basically saying "Deano lived here, as a tenant, from x-x-2008 to x-x-2011 and all rental charges were paid on time"... or something similar.