No providers currently offer 1080P. You can get 1080P over the air by antenna if you're within range of the station, but the bandwidth required for 1080P means it will be years if ever before you are likely to see 1080P broadcasted by TV providers, TELUS or whoever else you can name.
To answer the VOD question, TELUS VOD can't be recorded by the TELUS pvr (Cisco CIS430) because the STBs firmware won't allow it. You may be able to record it on an outboard recording device (I've never bothered trying), but most likely not if you are using an HDMI cable. HDMI cables are an integral part of digital copyprotection. Try connecting the outboard device using a component cable and an optical (for the audio). If that works, go ahead and try the HDMI.
The reason you can't record TELUS VOD on their PVR is due to licensing conditions of the material, you have viewing rights but NOT distribution rights. By preventing your ability to record TELUS is doing their 'due diligence' to their providers (the owners of the VOD contents copyrights) to ensure you don't re-distribute their VOD content.