Old topic but since I struggled a lot myself to change the SU language I’ll share my results here.
The target field of the shortcut should actually NOT be:
but:
"C:\Program Files\SketchUp\SketchUp 2015\SketchUp.exe" -lang=pt-BR
with the language parameter after the quotation mark.
The equal sign also seems to be optional.