If you have a fairly new version of Perforce, now it supports the move command, which will support file history for different names. If available, your steps are simple and should work fine (from Perforce, I'm less experienced with VS).
If you don't have a move command available, you can look at this question for further discussion of renaming / editing files in Perforce.
Caleb Huitt - cjhuitt
source share