Is there anyway that I can input:
- The Coordinates System (projected is OK)
- The bounding box
and create a rectangle polygon based on these?
I assume you have points/a polygon associated with your coordinate system. Try using Arc's Minimum Bounding Geometry (Data Management). Then select the "Envelope" or "Rectangle by Area/Width" geometry type.