Подскажите, пожалуйста, возможно ли в Казахстане устроиться работать велокурьером без ВНЖ через какие-нибудь фирмы посредники между сервисами доставки, чтобы они получается РВП оформили со своей стороны?

Нет, тем более с оформлением РВП

Через сервисы партнеров крупных компаний попробуйте. Партнеры Яндекс и т.д. У партнеров нет ограничений с учетом ВНЖ, откликнитесь на вакансия, позвоните, сходите ножками, точно только там Вам ответят Комиссия конечно для нерезидентов значительно отличается не в лучшую сторону