Ideally you want a slightly acid cleaner like cement off - viakal may be strong enough however you have balance up what it may do to the coloured upvc - do a test piece but always inform the customer of the dangers and get them to sign a waiver
Darran