The "Rec. Remaining" is the number of recommendations that you can give to other players (for that day). You can give out more recommendations the higher level you are.
Recommending another player changes their name to blue as they receive more recommendations. It doesn't have an effect on any other ability or game system, contrary to popular myths. :)