劳动节和国庆节小公司应当带薪休假。以下是具体的分析：
法律依据：
- 根据《中华人民共和国劳动法》第四十条，用人单位在下列节日期间应当依法安排劳动者休假，其中包括国际劳动节和法律、法规规定的其他休假节日（国庆节属于此类）。
- 劳动者在法定休假日期间，用人单位应当依法支付工资，即带薪休假。
小公司的适用性：
- 劳动法的规定适用于所有在中国境内的企业和用人单位，无论公司规模大小。因此，小公司同样需要遵守这一规定，在劳动节和国庆节期间安排员工带薪休假。
带薪休假的具体执行：
- 带薪休假意味着员工在法定休假日期间，即使不工作，也应当获得与正常工作日相同的工资待遇。
- 如果小公司因业务需要安排员工在法定休假日加班，那么应当按照劳动法的规定支付加班费。
综上所述，劳动节和国庆节期间，小公司应当安排员工带薪休假，这是法律规定的义务。如果小公司未按照法律规定执行，员工有权向劳动监察部门投诉或寻求法律援助。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。