建筑服务增值税纳税义务的发生时间，一般是根据以下两种情况中的较早者确定：
1. 建筑工程竣工验收时，即验收合格并取得竣工验收证书的时间。
2. 开具增值税专用发票或者普通发票的时间。

需要注意的是，如果建筑工程分期施工，每一期均需开具增值税专用发票或普通发票，并在每一期施工完成后按照上述规定计算纳税义务。