Yes you can...
Khan_bacha,
Yes you can go for an early FP. Just take the FP notice with you and explain the circumstances to the people at the INS office, and it should be fine.
There are several other people on this forum who have gone earlier than their FP appointment, and have been serviced. Do a search and you will find several threads on it.
All the best !