在法律允许的情况下，建设非本小区公共立体车库是合法的。

原因是：根据物业管理条例，物业服务企业可以根据实际需要进行车位的规划和配置，包括建设公共立体车库。

但是在建设过程中需要符合国家规定的安全标准和相关法律规定，并且需要业主大会的同意。

进一步在实际操作中，建设非本小区公共立体车库需要考虑周边居民和业主的利益，避免产生噪声和其他不必要的影响。

同时也需要考虑车库使用的管理和收费等问题，保证物业服务的规范和公正性。