How can I loop through all entries that are enabled in at least one locale (not necessarily my current locale)?
Just add the locale criteria to your entries call and specify the locale(s) you need to query. 

{% set items = craft.entries({
    section: 'sectionHandle',
    limit: null,
    locale:"es_us"
}) %}