Могут ли гражданину казахстана отказать во временной регистрации, если уже заключен брак и даже оформлено пмж?

Ничего не понятно ;) Под "временной регистрацией" обычно понимают учет по месту пребывания, это не право, а обязанность принимающей стороны. И что за "ПМЖ" оформлено? Штамп в казахском паспорте? Так он не нужен ни для чего. Брак с гражданином РФ дает право обратиться за РнВП без квоты. Отказать могут только по специфическим причинам, ну там общественно-опасные болезни, судимости, действия по свержению правительства и подобное.