Can a Canadian citizen with a criminal record travel to another Canadian province?

Any Canadian who is not actually in jail is free to travel anywhere he or she likes within Canada. A criminal record does not prevent you from travelling to another province.