начинается с () / заканчивается с () может быть заменено комбинациями функций substring () и string-length ():
select *
from parametermaster
where cast(ParameterName as xml).exist('en-US/text()[substring(., 1, string-length("P")) = "P"]') = 1
В общем случае начинается с (a, b) эквивалентно
substring(a, 1, string-length(b)) = b
и оканчивается на (a, b) эквивалентно
substring(a, string-length(a) - string-length(b)) = b