营改增以后，外卖配送公司提供外卖配送服务属于应征增值税的行为，应当缴纳增值税的。

外卖配送，应该属于物流辅助服务吧。具体规定如下：物流辅助服务，包括航空服务、港口码头服务、货运客运场站服务、打捞救助服务、装卸搬运服务、仓储服务和收派服务。收派服务，是指接受寄件人委托，在承诺的时限内完成函件和包裹的收件、分拣、派送服务的业务活动。