Yes, you can use frozen shrimp (aka prawns in British English), just try to thaw it a bit to retain the quality. The same goes for frozen veggies such as peas and carrots. If you add them frozen to your pan, your fried rice will get soggy and the water and ingredients will jump up because of the frozen water in the hot stir-frying pan.