Is it possible to create a list which is shared among subsites for the purposes of feeding a Lookup Column? I am hoping to have 1 master company list which my sub sites can share.
Yes this is possible. You need create a site column at the top level site which is a lookup to your list, then in your sub site you can add the site column into your custom list.
Use below link as reference for more information: