There's nothing magical about using a variable in this case . . . provided you use double quotes to surround the path value. In the example you gave, the use of single quotes prevents the interpolation of any variables in the string.
$Var = "A_Variable_String"
Start-Process -FilePath "C:\Programmas\Start Menu\$Var\Programs\notepad.lnk"