可以立案，但送达程序可能需要调整。针对您提出的“起诉公司时发现公司地址被拆迁，无法送达是否可以立案”的问题，以下是从不同角度的详细分析：
一、立案的基本条件
根据《中华人民共和国民事诉讼法》的相关规定，立案的基本条件主要包括：原告是与本案有直接利害关系的公民、法人或其他组织；有明确的被告；有具体的诉讼请求和事实、理由；且案件属于人民法院受理民事诉讼的范围和受诉人民法院管辖。在您的情况下，只要满足这些基本条件，法院就应当受理您的起诉，不会因为被告公司地址被拆迁而拒绝立案。
二、送达程序的调整
虽然立案不受影响，但送达程序可能会因为被告公司地址的变更而需要调整。根据《中华人民共和国民事诉讼法》的规定，送达诉讼文书必须有送达回证，由受送达人在送达回证上记明收到日期，签名或者盖章。如果直接送达诉讼文书有困难，可以委托其他人民法院代为送达，或者邮寄送达。在被告公司地址被拆迁的情况下，您或法院可能需要采取以下措施：
- 查询新地址：尝试通过工商登记信息、税务登记信息或其他公开渠道查询被告公司的新地址。
- 公告送达：如果无法查询到新地址，或者新地址也无法送达，法院可能会采取公告送达的方式。公告送达是指在报纸或其他公开媒体上发布送达公告，经过一定期限后，即视为送达。
- 留置送达：在特定情况下，如受送达人或者他的同住成年家属拒绝接收诉讼文书的，送达人可以邀请有关基层组织或者所在单位的代表到场，说明情况，在送达回证上记明拒收事由和日期，由送达人、见证人签名或者盖章，把诉讼文书留在受送达人的住所；也可以把诉讼文书留在受送达人的住所，并采用拍照、录像等方式记录送达过程，即视为送达。
三、法律建议
- 及时查询并更新被告信息：在起诉前，尽量通过多种渠道查询并确认被告公司的最新信息，包括地址、联系方式等，以确保诉讼文书的顺利送达。
- 与法院沟通：如果发现被告公司地址被拆迁，应及时与法院沟通，说明情况，并按照法院的要求提供必要的材料和信息，以便法院调整送达程序。
- 考虑公告送达：如果无法查询到被告公司的新地址，或者新地址也无法送达，可以考虑接受法院的公告送达方式。但需要注意的是，公告送达可能会延长诉讼周期。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律建议。