可以协商解决，看专利有谁所有。所有权者缴纳专利费用

如果原公司已经取得专有使用权，就无需再支付专利费用。具体要看你们原来实施的专利使用合同是怎么规定的，使用范围如果没有涉及分公司，建议还是先协商。

俩个分立的公司进行协商，可以自行协商，也可以共同与该外国公司协商，确定如何支付专利使用费，没有协商确定的话，那么双方均需要支付专利使用费。

该使用费用的承担要看你们签订的许可合同。在没有合同的前提下，做出初步分析：公司分立，原公司的债权债务关系由新公司承担，因此专利许可费应当由分立后的两个公司分担，两者承担连带责任，该外国公司可以向其中任何一家或同时向两家主张全部专利许可费用;至于分立后的两家公司的内部分担比例，由两者自行约定。再次说明，上述分析在未见合同的基础上作出，建议聘请律师在详细了解相关情况后做出说明。

两公司之间可以协商由谁支付，但两公司对外承担连带责任，该外国公司可向其中任意一公司索要。这只是初步判断，具体还要看外国公司与这两公司之间的合同约定。