You don't say which version of powerstore you are using, but it looks like version 3, (it makes a BIG difference).
If so, try opening up admin/Products_Update.php
Around like 1009 you finf the code for the ProductCategoryID select box.
The width can be edited here directly.
Suggest you play with the width settings a little so it doesn't make everything else look wrong