Можно ли вьехать в Казахстан по внутреннему российской паспорту?

Да.

И въехать и на работу устроиться (с выплатой з/п наличными через кассу), и РВП получить, и к поликлинике прикрепиться...