The King and Queen will begin their landmark tour of Australia in earnest when they join a church congregation for Sunday service.