Подскажите можно, ли где-то оставить телефон в Астане в посольстве США?

Можно.

У них должны быть локеры, где вы оставите личные вещи и телефон в том числе. В Алмате по крайней мере так.