Police in collaboration with the Tanzania Revenue Authority (TRA) have arrested two Kenyans for allegedly working in the country without permits.