核心结论：针对包工头不给挖掘机租赁费的情况，您可以通过协商、向公司或部队反映、法律途径（包括发律师函、提起诉讼）等方式来维护自己的合法权益。以下是具体分析：

1. 合同关系梳理：

   • 首先，需要明确的是，您与包工头之间是否存在书面的或口头的租赁合同。合同是确定双方权利义务关系的基础，如果存在合同，那么包工头就有义务按照合同约定支付租赁费。
   • 如果您与包工头之间没有直接的合同，但您能证明实际提供了挖掘机租赁服务，且包工头接受了该服务，那么根据《民法典》中关于合同成立的规定，您与包工头之间也可能构成事实上的合同关系。

2. 协商解决：

   • 在采取法律手段之前，您可以尝试与包工头进行协商，明确表达您的诉求，即要求支付拖欠的租赁费。协商过程中，可以保留好相关证据，如通话记录、短信、微信聊天记录等，以备不时之需。

3. 向公司或部队反映：

   • 由于工程是部队包给公司，公司又转包给包工头的，您可以考虑向公司或部队反映情况，说明包工头拖欠租赁费的问题。公司或部队作为工程的发包方和转包方，可能有一定的监管责任，他们可能会协助您解决问题或提供必要的帮助。

4. 法律途径：

   • 发律师函：如果协商无果，您可以考虑委托律师向包工头发送律师函，正式要求其支付拖欠的租赁费。律师函具有法律效应，有时能够起到促使对方履行义务的作用。
   • 提起诉讼：如果包工头仍然拒绝支付，您可以向法院提起诉讼，要求包工头支付租赁费及可能的违约金、利息等。在诉讼过程中，您需要提供充分的证据证明您的诉求，如租赁合同、工作记录、证人证言等。

5. 注意事项：

   • 在整个过程中，您需要保留好所有与租赁服务相关的证据，包括但不限于租赁合同、工作记录、支付凭证、通信记录等。这些证据将在协商、调解或诉讼过程中发挥关键作用。
   • 同时，您也需要关注诉讼时效的问题。根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需要在诉讼时效期间内提起诉讼或采取其他法律措施。

行动建议：我建议您先尝试与包工头进行协商，同时准备好相关证据。如果协商无果，可以考虑向公司或部队反映情况，或者委托律师发送律师函。如果问题仍然得不到解决，那么提起诉讼可能是必要的选择。在整个过程中，如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。