Currently you are not able to set a relationship between Companies and custom objects via workflow. Please enable this action via workflow. This is mission critical.