is it OK to freeze pastrami?

Can't see why not. It's still beef and slightly cured if that. If you let it defrost fully and it smells alright then it should be fine.