What a headache! I'd hate to lose an apartment like that, but its lucky that theres the same one across the hall you could get instead

Could you get the BBnB company to send a generic letter directly to you as well (in case you ever need it for anything else), just saying something like "_______ is currently employeed with xxx company as of this date" -- a generic Verification of Employment letter? I'm not sure if it's any different in the states, but i usually get one from my employer HR dept as soon as I start a job - just in case I need it for anything (i'm a big fan of paper piles)