贪污四十余万认罪认罚且全部返赃，在不判缓刑的情况下，可能面临三年以上十年以下有期徒刑，并处罚金或者没收财产。具体分析如下：

1. 贪污数额的认定：根据《最高人民法院、最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》第二条，贪污数额在二十万元以上不满三百万元的，应认定为“数额巨大”。因此，贪污四十余万属于“数额巨大”的情形。
2. 基本量刑范围：依据《中华人民共和国刑法》第三百八十三条，贪污数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金或者没收财产。这是贪污四十余万在不考虑其他情节时的基本量刑范围。
3. 认罪认罚与退赃的影响：虽然犯罪嫌疑人认罪认罚并全部返赃，表明其有悔罪表现，但根据法律规定，这些情节并不足以改变其贪污数额巨大所对应的基本量刑范围。不过，这些情节可以作为从轻处罚的考量因素，在法院量刑时可能会得到一定程度的体现，但不足以减轻至缓刑的程度。缓刑的适用通常要求犯罪情节较轻，而贪污四十余万显然不属于此列。