可以约定先履行非诉讼债权。在法律实践中，债权人与债务人之间对于债权的履行顺序是可以进行约定的，这种约定只要双方意思表示真实，且不违反法律、行政法规的强制性规定，就是有效的。
分析说明：
意思自治原则：根据民法的意思自治原则，民事主体有权根据自己的意愿，自愿从事民事活动，按照自己的意思形成民事法律关系。因此，债权人与债务人完全有权就债权的履行顺序进行协商并达成约定。
债权平等原则：虽然债权在性质上是平等的，没有优劣之分，但这并不意味着债权不能通过约定来确定履行顺序。债权的平等性主要体现在多个债权人之间对同一债务人的债权关系上，而在单一债权人与债务人之间，完全可以通过约定来安排债权的履行顺序。
约定的有效性：债权人与债务人之间关于债权履行顺序的约定，只要符合法律的规定，即具有法律效力。这种约定可以是对已有债权的重新安排，也可以是对未来可能产生的债权的预先规划。
结论补充说明：
需要注意的是，虽然债权人与债务人可以约定债权的履行顺序，但这种约定不能损害其他债权人的合法权益。如果债权的履行顺序约定导致了其他债权人利益的受损，那么这种约定可能会因为违反法律的公平原则而被认定为无效。此外，如果债权已经通过法律程序得到了确认，比如已经取得了法院的判决或裁定，那么债权的履行顺序就可能受到法律程序的约束，不能随意约定。
综上所述，债权人与债务人之间是可以约定先履行非诉讼债权的，但这种约定需要符合法律的规定，且不能损害其他债权人的合法权益。