Подскажите, кто в курсе, когда нерезидент в Казахстане размещает депозит, то при выплате % банк автоматом вычитает налог?

скорее всего да. лучше уточнить в банке

Да, автоматом. Более того, даже резидент должен принести Банку бумаги, что он имеет статус резидента:) Всякие РВП, ВНЖ - не в счёт.