It looks like they're legal. From Nebraska statutes 45-601:
No person, firm, corporation, or association shall conduct or operate a collection agency or do a collection agency business as defined in the act until he, she, or it has secured a license as provided in the act. Any person, firm, corporation, or association conducting or operating such a collection agency or doing such a collection agency business without a license shall be guilty of a Class III misdemeanor for each day that such unlawful business is conducted. Any officer or agent of a firm, corporation, or association who personally participates in any violation of the act shall be guilty of a Class III misdemeanor.
Nothing contained in this section shall be construed to require a regular employee of a collection agency duly licensed as such in this state to procure a collection agency license.
Nothing in the act shall be construed to prohibit a person, firm, corporation, or association regulated as a collection agency in another state and residing in another state from communicating with a debtor in this state.
