Företagarna ska enligt åklagaren ha anlitat ett annat bolag att skicka fyra fakturor som sedan visat sig vara falska.
Det anlitade bolaget har enligt ett så kallat factoring-avtal betalat ut en del av det fakturerade beloppet, drygt 228 000 kronor, till de misstänkta.
Eftersom fakturorna saknade grund har de två skellefteåborna gjort sig skyldiga till grovt bedrägeri, menar åklagaren.