SQL_3 | Python Fiddle

# MySQL 5.6
import sqlite3
from typing import Tuple

conn = sqlite3.connect("evrica.db")
cursor = conn.cursor()

create_user_table = """
CREATE TABLE IF NOT EXISTS users (
  id INTEGER PRIMARY KEY AUTOINCREMENT,
  last_name varchar NOT NULL,
  first_name varchar NOT NULL,
  middle_name varchar NOT NULL);
"""
cursor.execute(create_user_table)
insert_users = """
INSERT INTO users (last_name, first_name, middle_name)
VALUES
  ('Иванов','Андрей','Петрович'),
  ('Петров','Иван','Андреевич'),
  ('Иванов','Виталий','Иванович'),
  ('Сергеев','Петр','Витальевич'),
  ('Андреев','Сергей','Сидорович');
"""
cursor.execute(insert_users)

def get_user(query: str) -> Tuple[int, str, str, str]:
    query = query.split(' ')
    dct = {x: y for x, y in enumerate(query)}
    select_users = f"""
    SELECT * from users where
    (last_name LIKE '%{dct.get(0)}%' and first_name LIKE '%{dct.get(1)}%' and middle_name LIKE '%{dct.get(2)}%') or
    (last_name LIKE '%{dct.get(0)}%' and first_name LIKE '%{dct.get(2)}%' and middle_name LIKE '%{dct.get(1)}%') or
    (last_name LIKE '%{dct.get(1)}%' and first_name LIKE '%{dct.get(0)}%' and middle_name LIKE '%{dct.get(2)}%') or
    (last_name LIKE '%{dct.get(1)}%' and first_name LIKE '%{dct.get(2)}%' and middle_name LIKE '%{dct.get(0)}%') or
    (last_name LIKE '%{dct.get(2)}%' and first_name LIKE '%{dct.get(1)}%' and middle_name LIKE '%{dct.get(0)}%') or
    (last_name LIKE '%{dct.get(2)}%' and first_name LIKE '%{dct.get(0)}%' and middle_name LIKE '%{dct.get(1)}%');
    """
    cursor.execute(select_users)
    return cursor.fetchall()[0]

assert (1, 'Иванов', 'Андрей', 'Петрович') == get_user("Андрей Иванов Петрович")
assert (2, 'Петров', 'Иван', 'Андреевич') == get_user("Иван Петров Андреевич")
assert (3, 'Иванов', 'Виталий', 'Иванович') == get_user("Иван Иван Виталий")

Python Fiddle

Python Cloud IDE