The other consistent method is to carry a counterfeit on you when visiting Lin Lin. She will find it and mock you for it, but then recommend you to the tatoo parlor, which can upgrade it for 500 credits without fail.
Also, I didn't know that you could do it yourself, so thanks for that info! :3