针对您提出的小包工头无合同预算纠纷的问题，这是一个在建设工程领域中较为常见的法律问题。虽然双方没有签订书面合同，但仍然可以通过一系列合法途径来维护自身权益。以下是我为您提供的详细解答：

一、协商解决

首先，我建议您尝试与发包方进行协商。在协商过程中，您可以明确表达您的诉求，包括工程款的支付金额、方式及时间等，并尝试就价款、质量等争议点达成一致。协商是解决纠纷最简便、最直接的方式，如果能够达成一致，将大大节省时间和成本。

二、收集证据

如果协商不成，您需要开始收集能够证明工程事实和双方权利义务的证据。这些证据可能包括：

1. 施工记录：详细记录施工过程、工程量、施工时间等。
2. 工程验收单：如果工程已经完工并进行了验收，验收单是证明工程质量的重要证据。
3. 沟通记录：与发包方或相关人员的聊天记录、邮件往来等，可以证明双方就工程事宜进行的沟通。
4. 付款凭证：如果发包方已经支付了部分工程款，付款凭证是证明双方存在经济往来的重要证据。
5. 证人证言：如果有目击者或了解情况的人，他们的证言也可以作为证据。

三、向相关行业主管部门投诉

在收集到足够证据后，您可以考虑向相关行业主管部门投诉。这些部门通常具有调解纠纷的职能，可以借助行政力量促使纠纷得到妥善处理。

四、提起诉讼

如果投诉仍然无法解决问题，您可以依据《中华人民共和国民法典》等相关法律法规，向人民法院提起诉讼。在诉讼过程中，您需要凭借所收集的证据主张权利，要求发包方支付工程款及相应利息等。法院会依据事实和法律进行审理，并作出判决。

五、申请工程造价鉴定和财产保全

在诉讼过程中，您还可以考虑申请工程造价鉴定，以确定工程的价值。如果符合条件，您还可以在诉前或诉中申请财产保全，以保障后续权益的实现。

六、申请建设工程价款优先受偿权

根据相关法律法规，您作为承包人，在发包人未按照约定支付价款的情况下，有权申请建设工程价款优先受偿权。这是保障您合法权益的重要手段。

综上所述，虽然双方没有签订书面合同，但您仍然可以通过协商、收集证据、投诉、提起诉讼、申请工程造价鉴定和财产保全以及申请建设工程价款优先受偿权等途径来维护自身权益。希望这些建议能够对您有所帮助。