This link to an ICAO document shows where all the various international RNAV and RNP standards should be coming together in 2008. It clarifies the naming conventions, and requirement for on-board performance monitoring and alerting.
As FE Hoppy said its all over the shop, and is very much equipment and state specific at this stage until everyone gets on the same page. Sorry I cant help with your specific questions re your operations.
http://www.icao.int/icao/en/ro/apac/2007/AITF2/ip05.pdf