Может ли быть иностранный гражданин автором или соавтором программы для ЭВМ или базы данных?

Никаких законодательных ограничений на этот счет нет.

Статья 1261 Гражданского кодекса РФ указывает, что на программы для ЭВМ распространяются авторские права как и на произведения литературы.

Статья 1260 ГК РФ гласит, что автор базы данных имеет авторские права на подбор или расположение внесенных в базу материалов.

Статья 1228 Гражданского кодекса РФ подчеркивает, что автор — это гражданин (физическое лицо), вложивший творческий труд и создавший определенный результат. 

Если вы хотите зарегистрировать программу ЭВМ или базу данных, то для этого соберите следующие документы:

• Во-первых, потребуется заявление, где будет указан правообладатель и автор;
• Во-вторых, нужны также депонируемые материалы, в том числе реферат;
• В-третьих, автор должен дать согласие на указание сведений о нем.

Также необходимо направить:

• подтверждающие материалы, фиксирующие оплату госпошлины;
• согласие тех, кто указан в заявлении о госрегистрации, на обработку персональных данных;
• доверенность, выданная на имя субъекта, который представляет интересы заявителя.

А если вопрос касается Реестра отечественного ПО?

Здесь всё намного сложнее. Ведь для того, чтобы направить заявление на включение в этот список — необходимо соблюсти ряд условий. Одно из них — исключительное право на программу по всему миру должно принадлежать преимущественно россиянам. Соответственно, если вы хотите получить программу ЭВМ или базу данных от иностранца — необходимо юридически грамотно произвести отчуждение исключительных прав.

Полный список требований, предъявляемых к ПО, можно прочитать в Постановлении Правительства РФ от 16 ноября 2015 г. № 1236. 

С этим все более-менее понятно. А что делать, если, например, автором изобретения является иностранец?

Тут (опять же!) никаких ограничений нет. Статья 1347 ГК РФ гласит, что автором разработки считается гражданин, применивший свой творческий труд. Поэтому запатентовать созданное в российском государственном регистрирующем органе также не составит проблем. 

А есть ли практические примеры зарегистрированных разработок, чьи авторы — иностранцы?

Да. Вот, например, патент «Unsealing data with sealing enclave» (правообладателем является «Майкрософт», а вот изобретателем стал некто по фамилии Мануэль Коста). 

Не думайте, что это единственный защитный документ такого рода, есть масса других. Приведем примеры: «Механизм индикации и подавления аварийных оповещений (AIS) в сети ETHERNET OAM» (авторами разработки стали представители совершенно разных государств: Давид Эли-Дикозак, Сридхар Камакши, Виссерс Мартен Петрус Джозеф, Ван Керхове Тони); «Устройство доставки аэрозоля, содержащее искусственный интеллект» (Раджеш Сур).