Da hat das Reisebüro insofern Recht, dass in diesem Fall die Aufenthaltserlaubnis keine Wirkung entfaltet. Schau bei der IATA nach. dort bekommst du die Antwort nachdem du ihre Daten eingeben hast (egal, ob mit oder ohne Aufenthaltserlaubnis)
Nationals of Kazakhstan with a normal passport traveling as tourists can obtain a visa on arrival for a maximum stay of 30 days
Die IATA ist auch die Quelle, die von den Airlines benutzt wird, um zu erfahren, ob ein Passagier die richtigen Reisedokumente hat.