被父母遗弃时，应向以下部门请求保护：
一、公安机关

1. 职责：公安机关是维护社会治安和打击犯罪的主要力量。当遭遇遗弃时，可向当地公安机关报案。
2. 法律依据：根据《中华人民共和国未成年人保护法》第十一条，任何组织或个人发现侵犯未成年人合法权益的情形，有权向公安等部门提出检举、控告。公安机关接到报告后，应立即处置，并依法调查处理。
   二、民政部门
3. 临时监护与救助：民政部门负责社会救助和福利事务。被遗弃后，可向民政部门求助，他们会根据具体情况提供临时庇护、生活救助等。
4. 法律依据：依据《中华人民共和国未成年人保护法》第九十二条，具有监护人拒绝或怠于履行监护职责等情形的，民政部门应依法对未成年人进行临时监护，如将未成年人安置到儿童福利院等场所。
   三、居民委员会或村民委员会
5. 基层支持：作为基层群众性自治组织，居民委员会或村民委员会在了解遗弃情况后，有责任及时介入并提供帮助。
6. 法律依据：同样根据《中华人民共和国未成年人保护法》第十一条，居民委员会、村民委员会发现未成年人遭受侵害的情形时，应向有关部门报告，并协助联系相关部门，提供必要的支持和保护。