Welcome to the Q&A Forum

Like others have said I can't find any links to your site. All three of Opensiteexplorer, ahrefs and Majesticseo show 0 links to http://www.lodgmate.com/. You are being indexed by Google, so that's a start but you need to at least have some sort of link profile to start ranking. You may want to start social profiles even if they have only a couple posts on them, just to get some links pointed at your site. These links are generally of pretty low value but they may help to get you to rank at all. Also I noticed that your homepage has a canonical setup to http://www.lodgmate.com/default.asp which should probably be reversed so that http://www.lodgmate.com/default.asp has a canonical to  http://www.lodgmate.com/. It looks like google is ignoring the canonical anyways, but it's still probably a good idea.

There isn't a direct penalty for having rel="canonical" tags on every page, no, as long as you are correctly utilizing them (i.e. don't set the href of the tag to an invalid or non-existent URL). If there is even the possibility of duplicate content on your website, it is best to use canonical tags. For websites serving straight HTML files, both _http://www.example.com/index.html_ and _http://www.example.com/_ likely serve the same content. If you use a framework like ASP.NET MVC, it would by default return duplicate content for both _http://www.example.com/_ and _http://www.example.com/Home/Index_. Choose one or the other and set your canonical tag to that: (note: the trailing slash is optional - just be consistent with including it or not)

What about when the old URL no longer exists at all (page no longer saved on server) - how can you do a 301?