This info is late for you but may benefit others.
There is a private parking just next door before the embassy. It is actually the compound for a restaurant. RM10 per entry. Most likely the most expensive but the nearest.
Try to reach there early (6.30am from Puchong), not to avoid the crowd but to avoid the traffic congestion
Bring newspaper / book to pass time.