结论前置：是否能开具无违法犯罪记录证明，取决于不起诉的具体类型及情况。对于您提到的因证据不足而几年未起诉的情况，一般来说不能开具无犯罪记录证明，但无违法记录证明的开具则与您是否存在其他违法事实有关。

详细分析：

首先，我们需要明确“不起诉”的几种类型及其法律后果，特别是与开具无犯罪记录证明相关的部分：

1. 法定不起诉：

   • 如果是因为犯罪嫌疑人没有犯罪事实，或存在《刑事诉讼法》第十六条规定的特定情形（如情节显著轻微、危害不大，不认为是犯罪；犯罪已过追诉时效期限等），人民检察院作出的不起诉决定，那么您从法律意义上讲没有犯罪记录，通常可以开具无犯罪记录证明。但您的情况并不属于此类。

2. 酌定不起诉与证据不足不起诉：

   • 在您的情况下，由于是证据不足而未起诉，这并不等同于您没有实施犯罪行为，只是基于当前的证据无法证明您有罪。因此，一般来说，这种情形下不能开具无犯罪记录证明。因为无犯罪记录证明是证明一个人没有犯罪行为的法律文件，而证据不足不起诉并不足以证明这一点。

接下来，我们讨论无违法记录证明的开具：

• 无违法记录证明关注的是当事人是否有违反法律法规的行为，而不仅仅局限于刑事犯罪。违法的范畴比犯罪更宽泛，包括违反治安管理等行政法律法规等情况。
• 如果您除了这起未起诉的案件外，不存在其他违法事实，那么在申请无违法记录证明时，应可以开具。这是因为无违法记录证明是基于您是否有违反法律法规的行为来开具的，与特定的刑事案件不起诉决定无直接关联。

法律建议：

• 如果您需要开具无犯罪记录证明或无违法记录证明，建议您先了解当地公安机关或相关部门的开具流程和要求。
• 在申请时，如实说明您的情况，并提供相关证明材料。如果因为证据不足而未起诉的情况被记录在案，您可能需要向相关部门解释清楚，并说明这并不等同于您有犯罪行为。
• 如果您在开具证明过程中遇到任何困难或疑问，可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。

可能的后果：

• 如果您因为证据不足而未被起诉，但试图通过不正当手段开具无犯罪记录证明，可能会面临法律责任。因为这不仅违反了法律法规，也损害了法律的公正性和权威性。
• 另一方面，如果您确实没有其他违法事实，那么开具无违法记录证明应该是没有问题的。这有助于您在求职、升学等方面证明自己的清白和合规性。