as you often need wages slips and references in order to rent a flat this can present a problem however
there are plenty of companies who will print your wages slips along with p45 with whatever details that you require ie amount earnt tax paid gross /net ect for you - just google printed wage slips ect
http://www.mrbateman.co.uk/products.htm is one that i have used manytimes they will fax you the copies and send you the original within 24 hours of payment
with regard to references just get an extra bt line put on your regular phone line if you have a land line it rings differently and you can give your own reference or get a friend to reference you
( this is what i have done in the past successfully but be aware of agencie who state if refs do not compute then you can lose your holding fee
I have taken advantage of this many times when renting a flat to work from
my advice would be to avoid agencies if poss as in my experience they are " bastards" for returning deposit even when everthing is ship shape
In the past private landlords are best i have looked for flat in decent car looking, presentable with wage slips passport driving licence and most importantly the cash I have everthing photocopied for the landlord to make his job as easy as poss give him everthing that he /she needs and make his job the landlord as easy as possibile
Cash talks and bullshit walks and i have yet to come across a private landlord who dose not get overly gready at the sign of lovely jubly cash and refuse you
i believe if you get a standard shorthold tenancy agreement then you have 6month plus 1 month before you can be evicted or asked to leave Even if they did know what was going on they would probalby prefere just to leave it to the end of the contract and not renew it rather than evicting cos this take time money and effort and the law is often in favour of the tennant
flat in big blocks are often better with entry com system and no little old dears to watch whats going on
your bank managers are good for ref ( for a fee of course) along with the landlord of your local pub as they have had to go before the court to get a licence ect if you know them of course