Professionals seeking to work in Kenya under churches and religious groups will now pay up to Sh1 million for their work permit.