Right. This is a complicated situation. You need 20% down to buy an investment home, and new mortgage stress test rules mean you have to be able to survive a 2% increase in the interest rate (citations: https://globalnews.ca/news/3897942/new-mortgage-rules-2018-canada-guide/ and https://globalnews.ca/news/4097215/canada-new-mortgage-rules-stress-test-2018/)
You currently have approximately $54,000 in equity in your home. The Canada Mortgage and Housing Corporation has a handy Mortgage Affordability Calculator. Plugging in your figures (with $200 as the expected monthly property tax and $65 as the monthly heating costs), along with a downpayment of $54,000 and a 25 year amortization at 5%, I get the maximum house price of $283,537.
Now, you aren't buying an investment home, you are converting your current place into an investment home and buying a new, primary residence. Here's where things get difficult. They are going to want you to maintain at least 20% of the value of the current place, I expect. That means keeping at least $36,000 in equity in your current place, leaving you with available equity of about $18,000. If you are using that as downpayment on a new place, that represents 5% of $360,000. But, you really want a larger downpayment. Ideally, you really want a 20% downpayment, plus a few percent for closing costs.
A rough rule of thumb is that the bank may be willing to give you a mortgage of up to 4x your annual gross salary, but you'll be a lot happier servicing no more than 3.2x your annual gross salary. You get to count expected rental income in there, but not at the full amount. There'll be costs you'll have to cover during the rental period, and you aren't guaranteed to have a renter in the property full-time. A rule of thumb is that you get to "book" 9 - 10 months of rental income per year. If you are still where I think you are :), that's probably roughly $1000/month of extra income, meaning you'd adjust your gross salary by an extra $10,000 or so per year.
Your goal of using your current property for a rental and buying a new home somewhere up to $375,000 is a stretch, but is not beyond the realm of possibility. It's worth discussing with your bank. However, you'd be a lot more comfortable if you could save another $50,000 or at least, another $20,000. That sounds like a huge amount of money, but this is my opportunity to remind you there are concerns about the Canadian real estate market at the moment.
At no point did I consider any income your girlfriend may contribute. If you are buying a home together and she makes the same income as you, this is very achievable. If you take that route, I strongly suggest a legal agreement (or, as in my case, a non-lawyer but plain-English agreement) between the two of you, in case things go badly.