[답변] 문법적으로는 '고지서 없어도', '고지서 없이도' 모두 맞습니다. '없어도'의 '-어도'는 가정이나 양보의 뜻을 나타내는 연결 어미이고, '없이도'는 부사 '없이'에, 양보하여도 마찬가지로 허용됨을 나타내는 보조사 '도'가 결합한 말이므로 둘 다 쓸 수 있습니다.