Являюсь гражданином РФ, пытаюсь поступить в колледж Казахстан из-за границы, никаких казахстанских документов естественно не имею, а сотрудники учебного заведения говорят, что мне для этого ВНЖ или что-то подобное нужно.

Оформить они вас не могут по причине отсутствия в стране, так как нужен как минимум иин и оригиналы документов. ВНЖ не нужно, как иностранец без ВНЖ можете обучаться на коммерческой основе. Но не все колледжи имеют коммерческие отделения. Вероятно тот, с которым вы связались, не имеет.