Söka hyresrätt - nytt jobb men inte fått 3 lönespecer än

Sitter med ett dilemma. Har precis fått ett nytt jobb (16 januari) och söker samtidigt hyresrätter tillsammans med min sambo som studerar o går på CSN. På bostadsförmedlingens hemsida kräver de 3 senaste lönespecerna för att kunna skriva kontrakt. Någon som varit i samma sits och kan berätta hur det gick? Vore så jävla surt om det faller på det, jag menar jag har ju ett jobb Och ett anställningsavtal?