Restylane is typically injected with a very fine needle, therefore the skin usually heals over quite rapidly which would allow for use of makeup within 1-2 days. You should always inquire with your surgeon however, as different gauge needles can be used which can affect the rate at which the skin heals.
I would not have a problem with you using makeup 1-2 days following Restylane injection of your nasolabial fold areas.