根据现有信息，内蒙古普通居民开始缴纳灵活就业社保的时间及相关政策如下：

一、灵活就业社保缴纳起始时间

1. 整体时间范围

   内蒙古灵活就业人员参加社保的时间可追溯至 2003年 ，但具体政策在不同城市存在差异。例如：

   • 包头市于 2023年11月1日 正式实施灵活就业人员住房公积金制度，成为全国13个试点城市之一；

   • 其他城市（如鄂尔多斯）的灵活就业社保政策可能有所不同，需以当地最新通知为准。

2. 缴费方式调整

   不同城市对缴费时间节点和方式有具体规定。例如：

   • 部分城市允许灵活就业人员在上年度平均工资公布前按旧标准预缴，或待平均工资公布后调整缴费档次；

   • 需通过当地社保平台（如网上大厅、手机App）或线下服务大厅办理缴费。

二、所需办理材料

灵活就业人员参保通常需提供以下材料：

1. 基础材料

   • 《身份证》；

   • 《就失业证》（部分城市要求）。

2. 收入证明材料

   • 个人缴纳社会保险费凭证；

   • 社区居委会出具的家庭收入证明；

   • 原参保单位代扣代缴证明。

三、注意事项

1. 地区差异

   不同城市对灵活就业社保的参保条件、缴费档次、待遇享受等存在差异，建议参保前咨询当地社保部门；

2. 政策时效性

   例如住房公积金政策为2023年11月1日起实施，未来若有调整需关注最新通知。

综上，内蒙古普通居民若想参加灵活就业社保，建议优先了解所在城市的具体政策，并按规范办理参保手续。