Why would it be "illegal" to install a 20 amp rated outlet on a 15 amp circuit as the outlet will only draw whatever current the breaker rating allows for and no more. Wire the outlet the same as the one you replace it with. You're only replacing a cheap builder spec outlet with a better built one.
__________________
Jack
|