Currently, if you exercise RFA rights on a player, you are prohibited from trading him for an entire season.
I suggest that if the team holding the player's RFA rights also 'wins the bid' in RFA (i.e., the player was with your team last year and chooses to sign with you so you are not forced to match/decline/accept) you should be able to trade him as any other Free Agent.